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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 
In re Application of: 

J. GILetal U £1 § 

Serial No.: 09/887,566 ^<Qm^ 

§ 

Filed: June 25, 2001 § Group Art Unit: 

§ 

For: DATA FILTERING APPARATUS § Attorney 

AND METHOD § Docket: 01/22003 

§ 

Examiner: § 

Commissioner of Patents and Trademarks 
Washington, D.C. 2023 1 



FORMAL DRAWINGS 

Sir: 

By this response, Applicant is submitting three new formal drawing sheets 
for the above identified U.S. Patent Application. 



Respectfully submitted, 




Attorney for Applicant 
Registration No. 25,457 

Date: October 8, 2001 
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if S K is greater/equal than Rk 
then there is no need to check 
if all the R's are less/equal than 
R K . Rather, just assign the max 
value of R< K to Sp.,^ 



if R K is greater/equal than S K 
then there is no need to check 
if all the R's are greater than 
Rk. Rather, just assign the max 
value to the R K 



top = k 

k = (top - bottom)/2 



No 
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bottom = k 

k = (top - bottom)/2 



^d oes k = top ?^ 




Yes 
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'does k = bottorrw) 

Yes^ Vo„ 
^ 34 



Fig. 1 



do for all 
segments 
defined by the 
GWVH 
algorithm 



define q = (p/2) + [(p mod 2)/2] 
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| compute all S K for k = 0...q -1 | 


i 


compute all S K for k = q...p 
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compare S q . , with R<, 



R_ is larger 



S q . is larger 
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output: 

R q-1 = R q-2 = 

= R 1 = R q , 

continues to compute 
S q p for the rest of this 
segment 



output: 

S q = S q _ 2 = 



= S 



p-i 



continue to compute 
R„ p for the rest of this 
segment 



Fig. 2 
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compute the max filter, keeping track of 
the segments, using the improved 
GWVH algorithm 
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pre-processing the data with the min 
filter, the min filter having access to the 
segmentation from the max filter 
do for all segments 
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assign the first value of the end of each 
decreasing segment to the entire segment 



binary search on an increasing segments to find 
the first place where the value of the current 
datum Xj is greater than or equal to the 
value of the datum at position X i+p 
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for all data before Xj, in this segment, 
the min is the value of that segment 
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for all datum after X,, in this segment, 
the min is the value of Xj +P 
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end of pre-processing, continue with the efficient merge of 
Fig. 1 



Fig. 3 
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